Method and apparatus for converting a color representation of an image to a grayscale representation

ABSTRACT

A method and apparatus for converting a color representation of an image to a grayscale representation are disclosed. For a color image, a location of each color within a device-independent color space is initially determined. Then, a color difference of each color is determined by applying an appropriate perceptual-based color difference model according to its determined location within the device-independent color space. Next, the determined color difference of each color is normalized under a predetermined range. The normalized color differences are mapped to an output range of an output device.

BACKGROUND OF THE INVENTION

1. Technical Field

The present invention relates to color mapping techniques in general, and, in particular, to a method and apparatus for converting a color representation of an image to a grayscale representation.

2. Description of Related Art

Quite often, color graphical objects, such as pie charts and bar charts, need to be converted to monochrome prints. The term “monochrome” refers to a single color of predominantly the same hue, and the most common example is grayscale. Color to grayscale conversion is an important conversion for both monochrome and color printers.

Typically, color can be described by lightness, chroma and hue. The most common method of performing color to grayscale conversion is to use a device independent color space, such as CIElab color space, as the intermediate color space to discard the chroma and hue information, and only the lightness information are converted to grayscale. Such conversion is essentially a lightness mapping. However, the well-known Kelmholtz-Kohlrausch effect indicates that at the same lightness level, the perceived lightness increases with increasing saturation. Thus, one drawback of the lightness mapping approach is that the perceived color differences in the original colors are not faithfully represented in the output. In other words, colors with large hue differences but small lightness differences will be indistinguishable in the output even though they were quite distinguishable in the input. As a result, a pie chart having red, green, yellow, etc. could show up a gray circle after the color to grayscale conversion.

Consequently, it would be desirable to provide an improved method and apparatus for converting a color representation of an image to a grayscale representation while retaining the discriminability of the original colors.

SUMMARY OF THE INVENTION

In accordance with a preferred embodiment of the present invention, for a color image, a location of each color within a device-independent color space is initially determined. Then, a color difference of each color is determined by applying an appropriate perceptual-based color difference model according to its determined location within the device-independent color space. Next, the determined color difference of each color is normalized under a predetermined range. The normalized color differences are mapped to an output range of an output device.

All features and advantages of the present invention will become apparent in the following detailed written description.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention itself, as well as a preferred mode of use, further objects, and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying drawings, wherein:

FIG. 1 is a block diagram of an apparatus capable of providing color to grayscale conversions, in accordance with a preferred embodiment of the present invention; and

FIG. 2 is a high-level logic flow diagram of a method for converting color representations of images to grayscale representations, in accordance with a preferred embodiment of the present invention.

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT

Referring now to the drawings and in particular to FIG. 1, there is depicted a block diagram of an apparatus for providing color to grayscale conversions, in accordance with a preferred embodiment of the present invention. As shown, an apparatus 10 includes a processing unit 11 having software 12, a storage unit 13, and an image forming unit 15. Image forming unit 15 can be an inkjet printer, a laser printer or a video display. Software 12 is operative within processing unit 11 for providing color conversions on a color image 14.

With reference now to FIG. 2, there is depicted a high-level logic flow diagram of a method for converting a color representation of an image to a grayscale representation, in accordance with a preferred embodiment of the present invention. Starting at block 20, the location of each color on a color image within a device-independent color space, such as CIElab, is determined, as shown in block 21. The location of a color within a device-independent color space is preferably expressed-by a first Euclidean distance (dE₁) between the color and the white point, and a second Euclidean distance (dE₂) between the same color and the black point.

Then, an appropriate perceptual-based color difference model is applied to each of the two determined Euclidean distances to generate two respective color differences, as depicted in block 22. For example, CIEdE2000 can be applied to colors having dE≦20; CIELab can be applied to colors having 20≦dE≦30, and a weighted color difference formula capable of compensating for the color differences in chroma, lightness and hue (or the interaction of chroma and hue) can be applied to colors having dE≦30.

In addition, the lightness channel of each color can also be modified with a perceptual-based color difference model that addresses the Kelmholtz-Kohlrausch effect.

Next, all the color differences are normalized between two anchor points, as shown in block 23. Preferably, the two Euclidean distance to color differences are expressed in a ratio, and then the ratio is normalized to a range of 0 to 100, with 0 being the first anchor point and 100 being the second anchor point. For monochrome prints, the first anchor point should be a media white point, and the second anchor point should be a media black point.

The same normalization procedure is also performed on the black toner within a either monochrome or color laser printer. For example, a clipping or scaling algorithm, which can be either linear or nonlinear, is applied to map the input scale of color differences to the output scale of a monochrome printer. Finally, the percentage of toners in the laser printer for printing each “color” can be calculated accordingly.

Different algorithms should be applied to pictorial image and text/graphics. For example, the color difference of a pictorial image should be minimized in order to make image transitions more smoothly, and the color difference of text and graphics should be exaggerated in order to improve contrast.

As has been described, the present invention provides an improved method and apparatus for converting color representations of images to grayscale representations. Although a laser printer is utilized to illustration the present invention, it is understood by those skilled in the art that the present invention can also be applicable to monochrome displays.

It is important to note that the method of the present invention are also capable of being distributed as a computer program product in a variety of forms, and that the present invention applies equally regardless of the particular type of signal bearing media utilized to actually carry out the distribution. Examples of signal bearing media include, without limitation, recordable type media such as floppy disks or compact discs and transmission type media such as analog or digital communications links.

While the invention has been particularly shown and described with reference to a preferred embodiment, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the invention. 

1. A method for converting a color representation of an image to a grayscale representation, said method comprising: determining, for a color image, a location of each color within a device-independent color space; determining a color difference of each color by applying an appropriate perceptual-based color difference model according to its determined location within said device-independent color space; normalizing said determined color differences for each color under a predetermined range; and mapping said normalized color differences to an output range of an output device.
 2. The method of claim 1, wherein each color location within said device-independent color space is expressed in a first and second Euclidean distances.
 3. The method of claim 2, wherein said first Euclidean distance is a distance between a color and a white point, and said second Euclidean distance is a distance between said color and a black point.
 4. The method of claim 2, wherein each color difference is based on said first Euclidean distance and said second Euclidean distance.
 5. The method of claim 4, wherein an appropriate perceptual-based color difference model is separately applied on said first Euclidean distance and said second Euclidean distance.
 6. The method of claim 5, wherein CIEdE2000 is applied to colors having an Euclidean distance less than 20, and CIELab is applied to colors having an Euclidenan distance greater than 20 but less than
 30. 7. The method of claim 1, wherein said output device is a laser printer.
 8. A computer usable medium having a computer program product for converting a color representation of an image to a grayscale representation, said computer usable medium comprising: program code means for determining, for a color image, a location of each color within a device-independent color space; program code means for determining a color difference of each color by applying an appropriate perceptual-based color difference model according to its determined location within said device-independent color space; program code means for normalizing said determined color differences for each color under a predetermined range; and program code means for mapping said normalized color differences to an output range of an output device.
 9. The computer usable medium of claim 8, wherein each color location within said device-independent color space is expressed in a first and second Euclidean distances.
 10. The computer usable medium of claim 9, wherein said first Euclidean distance is a distance between a color and a white point, and said second Euclidean distance is a distance between said color and a black point.
 11. The computer usable medium of claim 9, wherein each color difference is based on said first Euclidean distance and said second Euclidean distance.
 12. The computer usable medium of claim 11, wherein an appropriate perceptual-based color difference model is separately applied on said first Euclidean distance and said second Euclidean distance.
 13. The computer usable medium of claim 12, wherein CIEdE2000 is applied to colors having an Euclidean distance less than 20, and CIELab is applied to colors having an Euclidean distance greater than 20 but less than
 30. 14. An apparatus for converting a color representation of an image to a grayscale representation, said apparatus comprising: means for determining, for a color image, a location of each color within a device-independent color space; means for determining a color difference of each color by applying an appropriate perceptual-based color-difference model according to its determined location within said device-independent color space; means for normalizing said determined color differences for each color under a predetermined range; and means for mapping said normalized color differences to an output range of an output device.
 15. The apparatus of claim 14, wherein each color location within said device-independent color space is expressed in a first and second Euclidean distances.
 16. The apparatus of claim 15, wherein said first Euclidean distance is a distance between a color and a white point, and said second Euclidean distance is a distance between said color and a black point.
 17. The apparatus of claim 15, wherein each color difference is based on said first Euclidean distance and said second Euclidean distance.
 18. The apparatus of claim 17, wherein an appropriate perceptual-based color difference model is separately applied on said first Euclidean distance and said second Euclidean distance.
 19. The apparatus of claim 18, wherein CIEdE2000 is applied to colors having an Euclidean distance less than 20, and CIELab is applied to colors having an Euclidean distance greater than 20 but less than
 30. 20. The apparatus of claim 14, wherein said output device is a laser printer. 